Implementing Topological Predicates for Complex Regions

Topological predicates on spatial objects have ever been a main area of research on spatial data handling, reasoning, and query languages. The focus of research has definitely been on the design of and reasoning with these predicates, whereas implementation issues have been largely neglected. The goal of this paper is to show how an abstract design of topological predicates for complex regions can be efficiently implemented. The resulting algorithms are based on the realm concept, which is well known in the spatial database community. Complex region, topological predicate, implementation, realm, ROSE algebra